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[57] ABSTRACT 

A method and system for processing a plurality of fuzzy 
logic rules. The system includes a plurality of fuzzy logic 
lines, each fuzzy logic line corresponding to one of the fuzzy 
logic rules and including a calculating device. Each calcu- 
lating device has an input terminal for receiving a series of 
weights and an output terminal for outputting an overall 
truth value according to the received series of weights and 
at least one logical operator of the fuzzy logic rule corre- 
sponding to the fuzzy logic line. The system further includes 
processing circuitry coupled to each fuzzy logic line, for 
receiving the overall truth value from each line, and output- 
ting a fuzzy logic value according to the received overall 
truth values. 

26 Claims, 4 Drawing Sheets 
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METHOD FOR PARALLEL PROCESSING OF 
FUZZY LOGIC INFERENCE RULES AND 

COR RESPONDING CIRCUIT 
ARCHITECTURE WITH FUZZY INPUTS 
AND OUTPUTS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a method for calculation 
in parallel of multiple fuzzy logic inference rules. 

The present invention also concerns a circuit architecture 
having fuzzy inputs and outputs for implementation of the 
above method. 

Specifically, (he present invention relates to a method fox 
parallel processing of multiple fuzzy logic inference rules 
organized in fuzzy sets or logical functions of multiple fuzzy 
sets including membership functions defined in a discourse 
universe and the rules being configured essentially as 
IF-THEN rules with at least one antecedent preposition and 
at least one consequent implication and each preposition 
including at least one term of comparison between the 
membership functions and a plurality of input data and the 
terms being separated by logical operators. 

2. Discussion of the Related Art 

Fuzzy logic is a technique capable of supplying solutions 
for broad classes of control problems for which conventional 
techniques, e.g. those based on Boolean logic, have proven 
un suited for providing acceptable performance at acceptable 
cost. 

Fuzzy logic supplies a method of modelling the "inaccu- 
rate" modes of reasoning typical of the human mind which 
play, however, an essential role in the human ability to make 
decisions under conditions of uncertainty. 

Fuzzy logic operates on a linguistic description of reality 
using a particular class of variables termed "linguistic vari- 
ables." To each variable may be sy ntactically joined a set of 
dependent values which may take on different meanings 
depending on the context in which they are employed The 
values are found starting from a primary term which repre- 
sents the variable, from one of its contraries, and from a 
series of modifiers of the primary term, e.g, as described in 
European Patent Application No. 928300953. 

Furthermore, each value assigned to a linguistic variable 
is represented by a fuzzy set, Le. a possibilistic distribution 
function which links each value of the variable in the 
corresponding definition domain known also as the universe 
of discourse. 

The functions which identify a fuzzy set in the universe of 
discourse of a variable are called membership functions. The 
assembly of all the fuzzy sets of a linguistic variable is called 
a "tarn set™ 

Membership functions are defined by a sample represen- 
tation obtained by dividing the definition domain in m points 
and the interval [0, 1] in 1 levels. 

At present, definition or memorization in a fuzzy logic 
based electronic controller of the membership functions 
which identify the fuzzy sets represents one of the major 
restraints on development of new fuzzy logic applications 
and thus limits the theoretical potential of this methodology. 

Indeed, if for implementation on hardware of the mem- 
bership functions it is desired that the membership functions 
reflect the semantics of the fuzzy concept so as to obtain a 
correct incidence of a term in a rule, one is forced to use a 
considerable amount of memory space. This makes fuzzy 
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logic advantageous only for those applications where the 
term set of the linguistic variable consists of a reduced 
number of membership functions. 

The data far a membership function are normally stored 
3 in a memory word. In known devices, the memory area 
occupied is thus negatively influenced by the amount of data 
necessary for defining these membership functions. 

In many cases, it has proven sufficient to memorize 
triangular membership functions, generally not symmetrical, 
10 or at most trapezoid membership functions so as to reduce 
the amount of data necessary for their memorization. 

With triangular or trapezoid membership functions as 
described above, it is not necessary to memorize the values 
of the function at all the points of the universe of discourse. 
15 Rather, it is sufficient to memorize only (1) the points where 
the curve changes slope, and (2) the value of this slope. 

Among the membership functions, a p pro pri ate logical 
operations called 'inferential", which allow description of 
20 the behavior of a system with the change in input parameters 
are performable. These operations are performed using 
fuzzy rules which generally have a syntax of the following 
type: 

IFX IS A, THEN Y IS B 
u where X is the input value. A and B are membership 
functions which represent system knowledge, and Y is the 
output value. 

The part of the rule preceding the term 'THEN" is called 
the 'left" or "antecedent** part, while the part of the rule 
30 following the term THEN" is called the 'Tight" or "con- 
sequent" part of the inference rule. The implication between 
the antecedent part and the consequent part of a fuzzy rule 
is governed by two laws: 

(1) modus ponens: in it the truth of the implication, i.e. of 
35 the consequent part of the rule depends on that of the 

premise. It., the antecedent part of the rule; and 

(2) modus toll ens: In it occurrence of the implication 
which ensures correctness of the premise. 

Adopting the modus ponens as the rule, the degree of truth 
40 of the entire rule cannot be greater than that of the anteced- 
ent part. 

Since the antecedent part can be made up of one or more 
terms T corresponding to hypotheses of the type (F is F) on 
the data F and on the membership functions F. its overall 
45 degree of truth which we shall indicate by the symbol fl in 
the following description depends on the inference opera- 
tions on these same terms T. 

In addition, the overall degree of truth Q takes on a 
determinate value by applying these terms T to the logical 
» operators AND, OR and NOT. 

The electronic data processing tools which allow perfor- 
mance of this type of operation must be provided with a 
particular architecture expressly dedicated to the set of 
inference operations which constitute the fuzzy logic com- 
55 putational modeL 

In a processor operating with fuzzy logic procedures, 
there must be room for a circuit capable of calculating (he 
overall degree of truth O regardless of the logical operators 
present 

60 Heretofore, multivalue fuzzy logic inferences were cal- 
culated in different ways. 

In the project developed at the OMRON by T. Yamakawa 
et al., the inference processing circuit can operate analogi- 
cally in parallel only on four rules whose antecedent part can 
65 have at most three terms . 

In addition to this initial limitation, for design simplicity, 
other constraints were imposed: 
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m the terms T of the antecedent part of the rules can be On the other hand, reduction of the occupied memory area 

semrSeToaly by logical operators AND; by a decrease in the number of eomputaUonal units causes 

mXrnembership functions r of fee term sets of the efficiency of parallel processing to depend heavily on the 

input variables I can have only an S. Z. trapezoid or number of rules associated with each individual inference 

triangular shape; and 5 operation. 

(3) the inputs are deterministic Le. they correspond to an Actually, if all the inferences to be processed are cnarac- 

inrtvidual point Pin the universe of discourse U. tcrized by the same number of fuzzy rules N„ there can be 

The architecture of H. Watanabe et aL performs in parallel a less than optimal use of available resources eachi tune the 

all the rules for the same output variable. The user is, number of processing units N w present in me architecture 

however limited in his choice of the variables with which he 10 is not exactly a simrmiltiple of the number of fuzzyi rules 

can work. These can be only four input variables and two In this case the following relationship is not verified: 
output variables out of fifty-one rules, or two input variables 

and one output out of one hundred two rules, y„c»d/W* 

A plurality of Watanabe circuits ^ J* Lc ., N „ * oot evenly divisible by the number N w 

cascade under control of . wft^po^ » p^smore 15 ^ « no t always possible to introduce a number 

than one hundred two rules. In this case, *»P°ff * rf ££S5 units equal to thVnumber of the rules describ- 

introduce a feedback of the output Signal oo mputcf one "g^^ one is forced to oversize or 

of the components. In like rnanner circuits of Uus W can "^J* calcuhSon structure, 

be connected to operate with a Wtntcal problem underlying the present invention is 
variables. These architectures. however^ 20 to iden^ newT^cl proeSmg method for multiple 

increase* the silicon area occupied by *V"^* n TI which would ncVdepend o 0 the Dumber of terms 

A third known solution consists of the Fun* Micro ^ mttceAtat p^Tof me rules or the logical 

Controller of Neural Logix in which are used only sym- maiang up inc V" 

metrical and linear membership functions (triangles. operators Unking mem. 

trapezoids, etc.). Since each ^ C ^P?**^* * SUMMARY OF THE INVENTION 
contain up to a minimum of sixteen terms, there are sixteen 

fuzzifjers at the input of this circuit j^c solution ideal underlying the present invention is to 

With reference to triangular or trapezoid membership simultaneous processing of several rules which 

functions FA. by weight s of a set of data I for an antecedent CQuld te configured dynainicaUy in a flexible manner on the 

part term T represented in the universe of discourse U by 30 of ^ charactcristics ^ different applications for 

means of a membership function I is meant the greatest which thc ^ designed, 

value of the '^^^^X^^!^ 0 n the basis of mis solution idea, the technical problem 

^^X^^^ltT:^ is solved by n^sofaW 

rules At input tec can be applied the variables to be 35 a modular set of repeatable structures, 

controlled or the feedback output variables. One aspect of the invention is a method of parallel 

In this processing circuit, a neuronal network performs processing multiple fuzzy logic inference rules organized in 

the smallest of the sixteeo terms contained in the antecedent sets or logical functions of multiple fuzzy sets that 

part of the rale. Among the overall degrees of truth O of all include corresponding membership functions defined in a 

sixty-four antecedent parts, the maximum value is calculated 40 u£UVC rsal of discourse. The inference rules are configured 

by a circuit consisting of a single register which is continu- essentially as CP-THEN rules with at least one antecedent 

ally updated on the basis of each evaluation of the weight of an <ut least one consequent, each antecedent and consequent 

each antecedent part. having at least one term of comparison between the mem- 

Lastly, a processor known in trade as *WARP' and manu- bership functions and a plurality of input data, the terms 

factured by the same applicant processes sequentially up to 45 ^ins separated by logical operators. The method includes 

two hundred fifty-six rules whose antecedent parts are made the steps of (a) calculating a weight of each term of the 

up of four terms. antecedent of each fuzzy logic inference rule, the weight 

The architecture of the inferential part was designed to being the greatest value of an intersection between the set of 

calculate the degree of truth of the premise by parallel input data and the corresponding mcrribcrship functions, and 

computation on four a values. These weights a are taken 50 ( b ) determining overall truth levels of the fuzzy logic 

simultaneously from the data memory once the input van- inference rules according to the calculated weight of each 

ables are known. term, 

In the case of rules whose antecedent parts contain more Another aspect of the invention is directed to a circuit for 

than four terms T separated by logical operators the pro- parallcl p^^^g of multiple fuzzy logic inference rules of 

cessing is carried out by dividing the antecedent parts in 55 ^ ^ includes # lca5t ^ inferential unit; at 

several antecedent sub-parts, each of which contains four ^ ^ * ^ ^ jmd tf ^ onc uaioD block, wherein the 

terms in the antecedent part allowing for the partial truth inferentia| ^ has a modular structure and includes a 

level w of each antecedent sub-part obtained by a feedback planuity of identical inferential processing lines connected 

to the inference calculation circuit, in nanOd between the data bus and the union block. Each 

All the circuits heretofore available to the technicians of 60 ^^Q^ai processing line is capable of process- 

the industry cannot be considered absolutely effective a ^ logic inference rule. 

because their efficacy depends heavily 00 the type of appli- ^ ^ Vantages of the method and 

^particular, the architectures, which give priority to apparatus in accordance with the present invention^ are set 
parallel processing of the inference rules in such a manner «s forth in the description of an oteUi ^ »™» 

aTto gS^ocelsing time, lose necessarily in occupied below by way of non-limiting example with reference to 

siUcon area. equipment illustrated in the annexed drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS (1) the weigh! a of each term T of the antecedent part of 

In the drawings ftizzy logic infercnce nile R is estimated, and 

w VrT.! w ..■ t k * -vi (2) the overall degree of tnith n of the rale R is updated. 

FIG£ 1A-1D show men^hipf^ctons r ofapossfcle ^ * OVtfall ^ptc <* truth Q fVthe 

torn set and a set of input data I wtucb may be used to , antCttd£Dt ^ me ^zzy ^ ^Tmethod proceeds with 

illustrate the teachings of the uiveotion. computationof the consequent part of said rule. 

FIG. 2 shows schematically a circuit architecture pro- method In accordance with the present invention 

vided in accordance with the invention for implementation for simultaneous (pipeline) processing of these 

of the multiple fuzzy rule parallel processing method, calculation stages. In the time employed for calculation of 

FIG. 3 shows in greater detail the circuitry architecture of 10 the overall degree of truth ft of a rule R of a given sequence 

FIG. 2, and of rules, there is determined the weight a' of the terms T 

FIG. 4 shows a variant embodiment of a detail of the following the antecedent part of the rule R. 

architecture of FIG. 3. When all the rules for the same inference have been 

DETAILED DESCRIPTION processed, the method provides for composition of a fuzzy 

15 logic output Y by supplying a level of truth for each point of 

With reference to FIGS. 1A-1D a membership function r the universe of discourse U. 

of a linguistic or logical variable M is represented by a The computation unit is thus compatible with itself since 

vectorial system where along the abscissa axis is defined a ft operates on fuzzy inputs and produces outputs of the same 

universe of discourse U while along the ordinate axis is type which can be used directly as inputs of another infer- 

deflned a degree of truth or membership G. The input data 20 endal unit of the same type or defuzzified. 

I are represented by the same reference system. FIG. 2 shows schematically an example of circuitry 

In FIGS. 1A-1D are shown four membership functions r architecture designed for parallel processing of multiple 

which identify in the universe of discourse U as many fuzzy fuzzy logic inference rules. 

sets which are part of a term set. In FIGS. 1A-1D are The circuitry architecture of FIG. 2 includes an inferential 

indicated also the weights , of each term T of an inference 23 unit 1 with modular structure and including a plurality of 

rule R, Le. the highest value of the intersection between the same lines 2 for inferential processing connected in parallel 

set of input data I and the membership function I* corre- in a number equal to the fuzzy logic inference rules Ri to be 

sponding to said term T. processed simultaneously. 

In practice, the input variables I can be reduced to a single Each inferential processing line 2 provides computation 

value P in the universe of discourse U (then termed a "crisp" 30 of a fuzzy logic inference rule Ri and comprises a first 

input). In these cases, the truth level a. of each term T, is evaluation block 3, a second calculator block 4 and a third 

nothing but the value of the membership function 1* cone- processing block 5 for the membership functions of the 

sponding to that r*edetennined input value P. consequent part based on the value of the output of the 

The method in accordance with the present invention calls calculator block 4. 

for the use of a new inferential unit which allows inferential 35 Thc evaluation bloc* 3 has a plurahty of inputs 6 and one 

processing of a number of fuzzy logic inference rules Nr output 7. The inputs 6 receive through a plurahty of busses 

each of which can be made up of a number of antecedent Sthevahiesof thetermsTof the antecedent part of thefuzzy 

terms Na with a single consequent term, logic inference rule R. 

This unit operates 00 fuzzy inputs and, for each pxant of ^ ^JK^SK^^ 

£=0^ terr^T of the antecedent part oTL fuzzy ^inference 

ing membership functions T. The calculator block 4 has an output 11 connected through 

By way -of example le^ consider ^ the processing block 5. The 

f0 ^7 ^riS^iE? -J r«?S£r,n. r-wv^ « output 11 supplies the overall truth level fl of the antecedent 

IF (A is A') AND (NOT B is B) OR NOT [(C is C) AND ^ ±c ^ ^ iafymm mlc ^ 

(D is D')] THEN ... . . j The processing block 5 has an input 14 which receives 

The antecedent part of this rule RI is made up of four terms 4^™^ ^,5 ^ membership functions Xi which 

Tj (placed between the parentheses) and takes on a value mc consequent part of the fuzzy logic inference 

determined by applying thereto the logical operators present x ^ ^ 

AND, OR and NOT Furthermore, the processing block 5 has an output 16 

In the graphs of FIGS. 1A-1D are shown the weights A 9 ^^0, through bus 17 to an input 18 of another block 19 

c and D for the four terms T,: fof union _ ^ 16 ^ me processing blocks 5 supply 

ou««m [mm (a, a% the value of the membership functions of the consequent 

arasa [mm<axB.B-)j, 55 part processed starting from the value coming from the 

calculator block 4. 

Oc=ma Imni (C, Ol md ^ ^ ^ ^ 20 which supplies 

at?*** [mm (D, d 1 )). through bus 21 the fuzzy logic value Y of the group of Nr 

In fuzzy logic semantics, with the operators AND and OR fuzzy logic inference rules Ri for a description variable of 

are associated, respectively, minimum and maximum opera- 60 the physical universe which is the object of thc study 

tons between two or more elements, while with the operator developed by the inferential unit 1. 

NOT is associated a complementary operation, for one in the FIG. 3 shows in greater detail a first embodiment of a 

universe U. circuit of the diagram proposed in FIG. 2. 

The operations for the two calculation stages, in which the In the proposed embodiment, reference is made to the 

method in accordance with the present invention is divided 63 defuzzification method denominated 'Max-Min* which 

for processing of a fuzzy logic inference rule R, are the operates by cutting off thc membership function. The cir- 

following: cuitry architecture, in accordance with the present invention. 
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can still be implied in the presence of other conventional may be supplied to the calculating device 4 by. for example 
denazification methods. line 99 Based on this comparison, there is calculated the 

In the example of FIG. 3, the data which were present on partial truth level a and the overall truth level CI is updated 
the busses 8 of FIG. 2 are conveyed by a single bus 22 on The system proceeds in accordance with this sequence 
which travel the system input variables A. B. C .... The 5 until all the terms Ti present in the antecedent part of the 
evaluation block 3 includes a first minimizcr block 23 which fuzzy logic inference rule Ri have been processed, 
has two inputs 24 and 25 and one output 26. The input 25 of At the end of the process, on each line 12 (see FIG. 2) are 
the nuuimizer block 23 receives, through bus 22, the input present the overall truth levels ft of every furry lope 
data A while the input 24 receives, through bus 27. the inference rule R processed, while on each inferential pro- 
membership functions Ai for the linguistic variable A and, in 10 cessing line 2 is present the processed value of the mcm- 
like manner, the linguistic variables B. C etc bership functions of the consequent part. 

The output 26 is connected through the bus 28 to an input In accordance with the method of the present invention, 
29 of a sliding register 30. The sliding register 3t receives. this circuitry architecture allows parallel processing of mul- 
on a second input 31. a clock signal CK and has an input 32 tiple fuzzy rules with a high level of cc^gurabiUty. _ 
connected through the bus 33 to a first input 34 of another 15 Indeed, reconfiguration mechanisms capable of adapting 
maximlzer block 35 the system to the characteristics of the application can be 

The niaximizer block 35 has 3 inputs X 36 and 37 and introduced. Indeed, the number of inferential processing 
one output 38. The second input 3* of the maximizer block lines 2 (Nr) depends essentially on the processing in ques- 
35 receives the clock signal CK while the third input 37 is tion. Hence, in accordance with the user s choices, it is 
connected through the bus 41 to an output 39 of another 20 possible to configure the structure in the desired manner, 
sliding register 40 It is also possible to group the Nr simultaneously pro- 

ThesUding register 40 has two inputs 42 and 43. The first cessable rules from each individual computation unit 
input 42 receives the clock signal CK while the second input depending on foe exigencies of the moment. 
43 is connected through the bus 44 to the output 38 of the The further structure configuration flexfoOiry may be 
maximize! block 35 25 achieved by sending on the bus 15 the data XI for the 

The output 38 of the maximize! block 35 is connected to membership functions of the terms of the consequent part of 
a first input 45 of a first sliding register 46 included in the appropriately selected sets of rules, 
calculator block 4o The sliding register 46 receives on The circuitry diagram of FIG. 3 operates on rules in which 
another input 47 the clock signal CK and has an output 48 a level of priority among logical operators has not been 
connected through the bus 49 to a first input 51 of a 30 instituted. ... 
maximmimizer block 50. * !« P»"«^ * *f for ^^J^™ g *" C ^ 

The maxiniimmizer block 50 receives on a second input operators by means of a circuit in which toe sliding register 
52 the clock signal CK and has a third input 53 connected 55 in the calculator block 4 is doubled to allow separately for 
through the bus 54 to an output 56 of another sliding register the values deriving from OR or AND logical operations. 
55 and an output 57 connected through the bus 58 to a first 35 FIG. 4 shows an alternative embodiment of the calculator 
input 59 of raedidiBg register 55. A second input 60 of the block 4 in which it is possible to define a priority among the 
sliding register 55 receives the clock signal CK. logical operators. In the circuit of FIG. 4 Aesbdug register 

The output 57 of the raaximinimiier block 50 is con- 55 is split into an OR register S5A and an AND register 55B. 
nected to an input 61 of another sliding register 62 which These registers 5SA (OR) and 55B (AND) receive at an 
receives at alecond input 63 the clock signal CK and is « input. 68 and 69 respectively, the clock signal CK. A 6 * 00 ^ < * 
connected in cascade through the bus 64 to a first input 66 input, 70 and 71 respectively, is connected through the 
of a mimmker block 65. The niinimuer block 65 receives on busses 72 and 73 to respective outputs 74and75 of a path 
a second input 67 through the bus 15 toe membership selector 80 (MUX). The outputs 76 and 77 of toe registers 
functions Xi which characterize the consequent part of toe 55A (OR) and 55B (AND) are connected I through busses 78 
fuzzy logic inference rule R. The niinimizer block 65 is 45 and 79, respectively, to inputs 81 and 82 of the maxirmm- 
connected in a cascade manner through the bus 17 to the mizcr block 50. 

uXTblockW The path selector 80 (MUX) has two inputs 83 and 84 

The operation of toe circuitry architecture wfll now be connected through the busses 85 and 86, respectively, to two 
discusseXThe bus 22 carries the system input variables (A, outputs 87 and 88, respectively, of the maxuiiuiuiuzer Week 
B C ) For each point, where the universe of discourse so 50. The output 88 of the maxirmnimizcr Mock 50 is con- 
is* divided,' the variables are compared in parallel with the nected to a first input 89 of a sliding register 90 which 
respective values of the membership functions for linguistic receives on a second input 91 toe clock signal CK. 
variables Al A2 AN The sliding register 90 has an output 92 connected 

At the end of this first processing phase, which is per- through the bus 58 to the input of processing block 5 for the 
formed a number of times equal to toe number of points of 55 membership functions of the consequent part 
discretization of the universe of discourse U on the bus 44 With toe circuitry structure of FIG. 4 it is possible to 
at the output of the first evaluation block 3. there is the calculate the partial truth levels w for the logical operation 
weisht a, of toe first term Ai of toe antecedent part of toe with the higher priority level to compare diem later in 
fu^ logic inference rule RL accordance with the logical operation with the lower priority 

The invention then proceeds to evaluation of toe weight B eo leveL The path selector 80 (MUX) permits separation in toe 
for the second antecedent term B of all the rules related to corresponding registers of the partial truth levels w for OR 
toe membership functions Bl. B2 . . . BN. or AND logical operators. 

Each value a A is supplied to toe second calculator stage Lastly, it is possible to insert input and output blocks 
4 which compares it with toe weight a Ai for toe previous which allow the structure to operate on deterministic mag- 
term of the antecedent part on the basis of the logical 65 nimdes.The input circuit is reduced to a simple blc>ck which, 
operation AND or OR present in the fuzzy logic inference given toe deterministic input, produces a fuzzy output with 
rule Ri. A control signal that defines the logical operations a single, substantially crisp, value. 
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In like manner die output drcull Is a defuzzifier circuit a ted with a maximum, minimum and complementary 

which transforms a fuzzy value id to a deterministic output. operation, respectively. 

This transformation can be adapted to the accuracy required 7. A circuit for parallel processing of multiple fuzzy logic 

for the type of application. inference rules of the type, the circuit comprising: 

The proposed circuitry diagram is compatible with itself, 5 at least one inferential unit; 

te. it exhibits inputs and outputs of the fuzzy type or, by m icajt 0 oe data bus; and 

introduction of appropriate input and output blocks, of the g ooc q^od block, wherein the Inferential unit has 

determinisdc type. ^ a modular structure and includes a plurality of identical 

Having thus described at least one illustrative embodi- inferential processing lines connected in parallel 

men: of the invention, various alterations, modifications, and JQ between the data bus and the union block, each indi- 

unprovements will readily occur to those skilled in the art vidua] inferential processing line being capable of 

Such alterations, modifications, and improvements are processing a fuzzy logic inference rule so that a series 

intended to be within the spirit and scope of the invention, of intermediate truth levels is generated for each fuzzy 

Accordingly, the foregoing description is by way of example logic inference rule, wherein the last of the series of 

only and is not intended as limiting. The invention is limited ^ intermediate truth levels generated for each fuzzy logic 

only as defined in the following claims and the equivalents inference rule is considered to be an overall truth level 

thereto. for that rule, wherein at least one of the intermediate 

What is claimed is: truth levels of at least one of the fuzzy logic inference 

1. A method of parallel processing multiple fuzzy logic rules is based 00 an OR logical operation, and wherein 
inference rules organized in fuzzy sets or logical functions ^ the union block provides a fuzzy logic output based on 
of multiple fuzzy sets that include corresponding member- 20 the overall truth level for each fuzzy logic inference 
ship functions denned in a universe of discourse, said . . . , ... 
inference rules being configured essentially as IF-THEN »■ ^ circuit of claim 7, wherein each of the inferential 
rules with at Iwsf one antecedent and at least one I«H^g Ito tododes: 

consequent each antecedent and consequent having at least evaluation block, a calculator block, and a processing 

oT^ of con^oTSween the Smbershlp functions 25 "^r^? 8 ™^^— "nST5?2 

, . ^TT . ^ , . _ , . . an output indicative of the consequent parts of the 

and a plurality of input dam. the terms bemg separated by fuzzy togic infaeoce rules. 

logical operators, the method comprising the steps of: 0 ^ of claim 8 whercin me evaluating. 

A. evaluating, in parallel, the antecedents of the fuzzy calculating, and processing blocks are connected in scries, 
logic inference rules, the step of evaluating including M 10 dl1xit 0 f claim 9. wherein the evaluation block of 
steps of: each inferential processing line receives the values of the 
calculating a weight of each term of the antecedent of iam$ of ^ antecedent part of the fuzzy logic inference rule 

each fuzzy logic inference rule, the weight being the to ^ processed, and supplies the weights of said terms, 

greatest value of an intersection between the set of n The of claim 9, wherein the calculator block of 

input data and the corresponding membership 35 ^ inferential processing line receives the weights of the 

functions, and terms of the antecedent part of the fuzzy logic inference rule 

generating a series of partial truth levels for each fuzzy to ^ procc&scd mA supplies the series of intermediate truth 

logic inference rule according to the calculated lcvcls far 0BC ^ Ac fuzzy logic inference rules, 

weight of each term of the antecedent of each fuzzy 12 . Th e circuit of claim 9. wherein the processing block 

logic inference rule, wherein the last partial truth ^ fQf processing mc membership functions of each inferential 

level in the generated series of partial truth levels for processing line receives the series of intermediate truth 

each fuzzy logic inference rule is considered to be an lcvcls 0 f mc fi 177y [ogi c inference rule and the membership 

overall truth level for that fuzzy logic inference rule, functions, the membership functions defining the conse- 

and wherein at least one of the partial truth levels of t part of mc razzy logic inference rule, and supplies an 

at least one of the fuzzy logic inference rules is based 45 activadon lcvcl of the processed fuzzy logic inference rule, 

on an OR logical operation; and 13. The circuit of claim 8. wherein each evaluation block 

B. providing a fuzzy logic signal based on the overall includes at least one first minimi block, at least one first 
truth level for each of the fuzzy logic inference rules. sliding register, at least one second inaximizer block and at 

2. The method of claim 1 whercin the step calculating the one second sliding register. 

weight of each term of the antecedent of each fuzzy logic x j 4 The circuit of claim 13 wherein the at least one 

rule includes the step of: minimizer block, at least one first sliding register, and at 

calculating the intersection at all points of the universe of least one second inaximizer block are connected in series, 

discourse. and wherein the at least one second sliding register has an 

3. The method of claim 1 wherein the step of generating output connected to an input of the maximizer block and has 
Includes the step of: 55 an input connected to an output of the maximizer block. 

successively updating, for each fuzzy logic inference rule, IS. The circuit of claim 8. whercin each calculator block 

a register with each of the series of partial truth levels includes at least one first sliding register, at least one 

for that fuzzy logic inference rule. rnaximiiurnizer block, and at least one second sliding reg- 

4. The method of claim 3 wherein the step of calculating ister. 

and the step of generating occur simultaneously for at least 60 16. The circuit of claim 15. wherein the at least one first 

two of the fuzzy logic inference rules. sliding register and at least one m a x iminim i z er block are 

5. The method of claim 1 wherein the step of generating connected in series, and wherein the at least one second 
includes the step of: sliding register has an output connected to an input of the 

presenting at least one of the overall truth levels as a fuzzy maximinimizer block and has an input connected to an 

value. &s output of the maximinimizer block. 

6. The method of claim 1. wherein the logical operators 17. The circuit of claim 15, wherein the calculating block 
OR, AND and NOT of the terms of comparison are associ- includes a path selector, a maximinim izer block, and two 
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registers, each register having an input connected to the path 
selector and an output connected to an input of the maxi- 
miniinlzer block. 

18. The circuit of Hoim 17. wherein the path selector has 

at least two inputs connected to at least two outputs of the 5 
maximinirnizcr block. 

19. The circuit of claim 8, wherein each processing Week 
for processing the membership functions of the consequent 
part includes at least one sliding register and at least one 
minimizer block. 10 

20. The circuit of claim 19, wherein the at least one sliding 
register and at least one minimiM* block are connected in 
series, and wherein the at least one minimizer block receives 
values of the membership functions which define the con- 
sequent part of the fuzzy logic inference rule. is 

21. A fuzzy logic system for processing a plurality of 
fuzzy logic rules, the fuzzy logic system comprising: 

a plurality of fuzzy logic lines, each fuzzy logic line 
corresponding to one of (he plurality of fuzzy logic 
rules and including a calculating device, each calculat- 20 
ing device having an input terminal for receiving a 
scries of weights and an output terminal for o inputting 
a series of intermediate truth values, a last intermediate 
truth value in the series being considered as an overall 
truth value according to the received scries of weights 25 
and at least one logical operator of the fuzzy logic rule 
corresponding to the fuzzy logic line, wherein at least 
one of the plurality of fuzzy logic rules includes a 
logical OR operator so that at least one of the interme- 
diate truth values is based on an OR operation associ- 30 
ated with the logical OR operator; and 
processing circuitry coupled to each fuzzy logic line, for 
receiving the overall truth value from each line, and 
outputting a fuzzy logic value according to the received ^ 
overall truth values. 
21 The system of claim 21, wherein each calculating 
device includes a control terminal for receiving a control 
signal defined by the at least one logical operator of the 
fuzzy logic rule corresponding to the fuzzy logic line. ^ 

23. The system of claim 22, wherein each line further 
Includes: 

an evaluating device coupled to the calculating device, the 
evaluating device having a first input terminal for 



receiving a set of series of input values, a second 
terminal for receiving a set of membership functions, 
and an output terminal coupled to the input terminal of 
the calculating device for providing the series of 
weights, each weight being determined according to 
one of the series of input values and one of the set of 
iMrnbcrship functions. 

24. A fuzzy logic system for processing a plurality of 
fuzzy logic rules, the fuzzy logic system comprising: 

a plurality of fuzzy logic lines, each fuzzy logic line 
corresponding to a fuzzy logic rule and including: 
an evaluating device mat serially provides at least one 
weight of terms of an antecedent of the rule corre- 
sponding to the fuzzy logic line, 
a calculating device that provides a series of interme- 
diate partial truth values according to the at least one 
weight of terms serially provided by the evaluating 
device, wherein the last intermediate partial truth 
value in the series is considered an overall truth 
value, and wherein at least one fuzzy logic rule 
includes an OR logical operator such that at least one 
overall truth value is based on an OR logical 
operation, and 
a processing device that provides a processed signal 
based on the overall truth and a consequent of the 
rule; and 

a union device mat receives, in parallel, the processed 
signal provided by each fuzzy logic line, and provides 
a fuzzy logic signal based on the processed signal 
provided by each fuzzy logic line. 

25. The fuzzy logic system of claim 24, wherein each 
calculating device includes a mnTiminimiyiT device a first 
input, a second input, and an output that is feedback coupled 
to the second input so that, when in operation, the maxi- 
minfrr^"* device can provide one of a maximum and a 
minimum of a first weight that is previously received on the 
first Input and presently received on the second input, and a 
second weight that is presently received oo the second input 

26. The fuzzy logic system of claim 24. wherein each 
calculating device of operates simultaneously with other 
calculating devices so that the union device receives at least 
two processed signals simultaneously. 
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